package cxy;

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt(); // 测试用例数
        
        while (t-- > 0) {
            int n = sc.nextInt();
            int[] a = new int[n + 1]; // 1-indexed
            for (int i = 1; i <= n; i++) {
                a[i] = sc.nextInt();
            }
            
            long total = 0;
            
            // 枚举每个中间位置i，计算它对多少个区间[l,r]有贡献
            // 对于位置i，需要满足：l < i < r 且 (a[i] < a[l] 或 a[i] < a[r])
            for (int i = 2; i < n; i++) { // i必须在[2, n-1]之间才能有左右端点
                // 统计左边有多少个位置l满足 a[l] <= a[i]
                int cntLeft = 0;
                for (int l = 1; l < i; l++) {
                    if (a[l] <= a[i]) {
                        cntLeft++;
                    }
                }
                
                // 统计右边有多少个位置r满足 a[r] <= a[i]
                int cntRight = 0;
                for (int r = i + 1; r <= n; r++) {
                    if (a[r] <= a[i]) {
                        cntRight++;
                    }
                }
                
                // 位置i作为中间元素的所有区间数量
                long totalPairs = (long)(i - 1) * (n - i);
                
                // 不满足条件的区间数（a[i] >= a[l] 且 a[i] >= a[r]）
                long notContribute = (long)cntLeft * cntRight;
                
                // 位置i的贡献 = 总区间数 - 不满足条件的区间数
                total += totalPairs - notContribute;
            }
            
            System.out.println(total);
        }
        
        sc.close();
    }
}
